Irredundance perfect graphs
نویسندگان
چکیده
منابع مشابه
Upper domination and upper irredundance perfect graphs
Let β(G), Γ(G) and IR(G) be the independence number, the upper domination number and the upper irredundance number, respectively. A graph G is called Γperfect if β(H) = Γ(H), for every induced subgraph H of G. A graph G is called IR-perfect if Γ(H) = IR(H), for every induced subgraph H of G. In this paper, we present a characterization of Γ-perfect graphs in terms of some family of forbidden in...
متن کاملProof of a conjecture on irredundance perfect graphs
Let ir(G) and γ(G) be the irredundance number and the domination number of a graph G, respectively. A graph G is called irredundance perfect if ir(H) = γ(H), for every induced subgraph H of G. In this article we present a result which immediately implies three known conjectures on irredundance perfect graphs.
متن کاملA disproof of Henning's conjecture on irredundance perfect graphs
Let ir(G) and γ(G) be the irredundance number and the domination number of a graph G, respectively. A graph G is called irredundance perfect if ir(H) = γ(H), for every induced subgraph H of G. In this paper we disprove the known conjecture of Henning [3, 11] that a graph G is irredundance perfect if and only if ir(H) = γ(H) for every induced subgraph H of G with ir(H) ≤ 4. We also give a summar...
متن کاملTotal irredundance in graphs
A set S of vertices in a graph G is called a total irredundant set if, for each vertex v in G; v or one of its neighbors has no neighbor in S −{v}. We investigate the minimum and maximum cardinalities of maximal total irredundant sets. c © 2002 Elsevier Science B.V. All rights reserved.
متن کاملDistance Domination and Distance Irredundance in Graphs
A set D ⊆ V of vertices is said to be a (connected) distance k-dominating set of G if the distance between each vertex u ∈ V − D and D is at most k (and D induces a connected graph in G). The minimum cardinality of a (connected) distance k-dominating set in G is the (connected) distance k-domination number of G, denoted by γk(G) (γ c k (G), respectively). The set D is defined to be a total k-do...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1995
ISSN: 0012-365X
DOI: 10.1016/0012-365x(93)e0213-n